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Fig. 2 
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400 



i 



PREPEND A SYSTEM HEADER TO A PACKET 



402 



ASSIGN A PACKET IDENTIFIER TO THE PACKET 



■404 



SEGMENT THE PACKET INTO CELL(S) 



DISTRIBUTE THE CELL(S) OF THE 
PACKET IN ONE OR MORE PACKET SLICES 



•406 



407 



IDENTIFY HEADER CELL(S) THAT MAY BE PADDED 



-408 



PERFORM LOOKUP FUNCTIONS 



410 



COMMUNICATE CHANGE IN THE AMOUNT 
OF DATA IN THE EFFECTED HEADER 



•414 



STORE THE CELL(S) OF EACH PACKET SLICE 



CORRELATE THE BUFFERS OF EACH PACKET SLICE 
VIA BUFFER CORRELATION DATA STRUCTURE 



416 



418 



GENERATE SLICE CORRELATION DATA STRUCTURE FOR PACKET 



ENTER THE SLICES OF THE PACKET AS A SINGLE QUEUE ENTRY INTO A 
QUEUE BASED ON THE SLICE CORRELATION DATA STRUCTURE 




i 


DETERMINE DESTINATION SLICE ACR 
PACKET SLICE IN ACCORDANCE WIT 


OSS THE SWITCH FABRIC FOR EACH 
H THE LOAD BALANCING CRITERIA 



SEND A DEQUEUE MESSAGE FOR THE PACKET 



RETRIEVE EACH SLICE OF THE 
PACKET IDENTIFIED IN EACH PACKET 



- 424 
426 



SEND EACH SLICE TO ITS DESTINATION SLICE 



428 



Fig. 4A 
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STORE EACH PACKET SLICE 
RECEIVED IN ITS DESTINATION SLICE 



463 



CORRELATE THE BUFFERS OF EACH PACKET SLICE 
VIA A BUFFER CORRELATION DATA STRUCTURE 



464 



SEND AN ENQUEUE MESSAGE 
FOR EACH PACKET SLICE 



466 



GENERATE SLICE CORRELATION 
DATA STRUCTURE FOR PACKET 



468 



ENTER THE SLICES OF THE PACKET AS A 
SINGLE QUEUE ENTRY INTO A QUEUE BASED ON 
THE SLICE CORRELATION DATA STRUCTURE 



470 



DETERMINE PACKET SIZE ADJUSTMENTS 



ASSIGN A PACKET IDENTIFIER TO THE PACKET 



SEND A DEQUEUE MESSAGE FOR THE PACKET 



(OPTIONAL) PERFORM LOOKUP FUNCTIONS 



472 



-474 



476 



478 



AGGREGATE EACH CELL OF THE 
PACKET INTO PACKET FORM 



480 



SEND THE PACKET TO 
AN ATTACHED NETWORK 



482 



Fig. 4B 
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500 




QUEUING HEADER 



DESTINATIONS 



FORWARDING 
HEADER 




PACKET 



DATA 

v 



Fig. 5 
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RECEIVE FIRST CELL OF 
PACKET HAVING HEADER DATA 



602 



600 



SET SLICE POSITION INDICATOR 
FOR THE FIRST CELL TO MASTER START 



608 



604 



TEMPORARILY STORE THE 
MASTER START CELL 



606 



REVIEW HEADER OF NEXT CELL 



610 



IS THE CELL 
A HEADER CELL FOR THE 
CURRENT PACKET 
? 

"no 



YES 



TEMPORARILY 
STORE THE CELL 



612 



SET SLICE POSITION INDICATOR FOR 
THE LAST TEMPORARILY STORED 
HEADER CELL TO SLICE END 



DETERMINE THE PROCESSING SLICE 
FOR PROCESSING THE MASTER SLICE 



614 



616 



i °3 

ICO 

i o 



E— 




SELECT NEXT SLICE 

IN SEQUENCE AS 
THE CURRENT SLICE 



624 



STORE LAST CELL TEMPORARILY STORED 
FOR THE PREVIOUSLY STORED BUFFER 
IN THE CURRENT PROCESSING SLICE 



Fig. 6A 
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636 



638 



UPDATE THE SYSTEM HEADER WITH 
LENGTH AND STATUS OF THE PACKET 


< 


f 


SET INDICATOR 0 
STORED IN THE 
IDENTIFY IT AS 


■ LAST BODY CELL 
FASTER SLICE TO 
THE MASTER END 



640 



SET INDICATORS OF LAST CELLS OF LAST 
BUFFERS STORED IN SLAVE SLICES TO 
IDENTIFY THEM AS SLICE ENDS 



642 



STORE ANY LAST CELL(S) IN 
THEIR CORRESPONDING BUFFERS 



^ i 
co ! 

o i 

Li- ! 

<r> j 

E — : 

=c= i 

^3 i 
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644 



STORE THE HEADER CELLS 
IN THE MASTER SLICE 



646 



CORRELATE THE LAST CELL OF THE HEADER 
DATA TO THE FIRST CELL OF THE START OF 
THE PACKET'S BODY IN THE MASTER SLICE 



648- 



626- 



POINT TO THE MASTER START CELL 
AS THE PACKET REFERENCE 



SET SLICE POSITION 
INDICATOR FOR CELL 
AS SLICE START 



628 



IS CELL 
THE LAST CELL OF 
THE CURRENT BUFFER FOR 
THE SLICE 
? 



c 



632 



TEMPORARILY 
STORE CELL 



STORE CELL IN 
CURRENT BUFFER OF 
THE CURRENT SLICE 


634 -. 

1 i 


r 


MAKE NE 
THE CURR 


XT CELL 
ENT CELL 



Fig. 6B 
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802 



804 



RECEIVE CHANNEL NUMBER 
IN DEQUEUE MESSAGE 



816 



806 



814 



CURRENT 


BUEEER 


= FIRST 


BUEEER 


IN 


THE 


SLICE 



815 



COUNTER =0 



FOR COUNTER = 0 
TO DESTINATION CYCLE RANGE 



DESTINATION SLICE INDEX =( CHANNEL 
NUMBER + BEST I NAT ION STEP VALUE) 
MODULO (NUMBER OF PROCESSING SLICES ] 



ASSIGN CURRENT BUFFER TO DESTINATION 
SLICE ( DESTINATION SLICE INDEX] 




CURRENT BUFFER = NEXT BUFFER 



CHANNEL NUMBER = ( CHANNEL NUMBER + 
DESTINATION STEP VALUE) MODULO 
(NUMBER OF PROCESSING SLICES) 



819 



COUNTER = COUNTER+ 1 



820 



( END LOOP ) 

Fig. 8 
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